package io.renren.leetcode;/**
 * @Description:
 * @author: 阿海
 * @create: 2020-04-15 09:08
 */

/**
 * @Description:
 * @author: 阿海
 * @create: 2020-04-15 09:08
 */
public class Solution1 {
    /**
     * 求面积最大的：n^2
     * 1.从0==>开始循环，1/2数组长度结束
     * 2.内层循环从>=当前高度开始做标记循环到最后
     *
     * @param height
     * @return
     */
    public int maxArea(int[] height) {

        return 0;
    }

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            get();
        }


////        int[] height = {1, 8, 6, 2, 5, 4, 8, 3, 7};
//        int[] height = {3, 2, 1, 4, 1, 1, 1, 2, 1};
//        int maxArea = 0;
//        int maxI = 0;
//        int maxJ = 1;
//        int length = height.length;
//        // 1. 只需要遍历到1/2处即可
//        for (int i = 0; i < length / 2; i++) {
//            int h1 = height[i];
//            Boolean nextFlag = true;
//            for (int j = i + 1; j < length; j++) {
//                int h2 = height[j];
//                // 2. 内层循环如果h1>h2就直接跳过
//                h2 = h1 > h2 ? h2 : h1;
//                int tempArea = h2 * (j - i);
//                if (maxArea < tempArea) {
//                    maxArea = tempArea;
//                    maxI = i;
//                    maxJ = j;
//                }
//            }
//        }
//        System.out.println("结果：" + maxArea + "，位置" + maxI + "," + maxJ);
        return;
    }

    private static void get() {
        String ss = "h";
        Boolean flag = false;
        long l = System.currentTimeMillis();
        System.out.println();
        if (ss.contains("http")) {
            flag = true;
        }

        l = System.currentTimeMillis();
        for (int i = 0; i < 1000000; i++) {
            if (ss.startsWith("http")) {
                flag = true;
            }

        }
        System.out.println(System.currentTimeMillis()-l);
    }
}
